package 力扣;

import java.util.Arrays;

/**
 * @author ZhuYi
 * @create 2024/7/19 10:23
 */
public class 多数元素_169 {
    public static void main(String[] args) {
        int[] nums = {2, 2, 1, 1, 1, 2, 2};
        System.out.println(majorityElement(nums)); // 2
    }

    public static int majorityElement(int[] nums) {

        //自己写的
//        if (nums.length==1) return nums[0];
//        Arrays.sort(nums);
//        int count = 0;
//        for (int i = 1; i < nums.length; i++) {
//            if (nums[i - 1] == nums[i]) {
//                count++;
//                if (count >= nums.length / 2) {
//                    return nums[i - 1];
//                }
//            } else {
//                count = 0;
//            }
//        }
//        return 0;

        Arrays.sort(nums);
        return nums[nums.length / 2];
    }
}
